Open
Conversation
spajic
approved these changes
Mar 17, 2019
Owner
spajic
left a comment
spajic
left a comment
There was a problem hiding this comment.
Хорошая работа! Поревьюшил с удовольствием.
| @@ -0,0 +1,12 @@ | |||
| source 'https://rubygems.org' | |||
|
|
||
| ## Формирование метрики | ||
| Для того, чтобы понимать, дают ли мои изменения положительный эффект на быстродействие программы я придумал использовать такую метрику: | ||
| * Сначала я написал свой "велосипед", который запускал код несколько раз, измерял время выполнения через `Benchmark.realtime` и считал среднее. |
| ## Формирование метрики | ||
| Для того, чтобы понимать, дают ли мои изменения положительный эффект на быстродействие программы я придумал использовать такую метрику: | ||
| * Сначала я написал свой "велосипед", который запускал код несколько раз, измерял время выполнения через `Benchmark.realtime` и считал среднее. | ||
| * Но потом я подсмотрел в разборе из второй лекции инструмент `Benchmark.ips` и он мне понравился |
| В итоге метрика это число итераций в секунду | ||
|
|
||
| ## Гарантия корректности работы оптимизированной программы | ||
| Программа поставлялась с тестом. Выполнение этого теста позволяет не допустить изменения логики программы при оптимизации. Но этот тест был на минитесте и я решил переписать его на более привычный мне `RSpec`. В тесте я зафиксиовал что программа возвращает теже результаты и что программа не стала работать медленнее. |
| ** вывод программы все еще соответствует эталонным файлам | ||
| ** выполнение программы не стало медленее чем было в начале работы (3.5 секунд в моем случае) | ||
| * Скрипт `calc_times.rb` считает метрику запуская `Benchmark.ips` по набору файлов от 100 строк до 5к строк | ||
| * Запуск всего Feedback-Loop производится одним скриптом `test-it.sh` |
| Для того, чтобы найти "точки роста" для оптимизации я проверял следующие гипотезы | ||
|
|
||
| ### Приложение тратит время на сборку мусора | ||
| Сделал `GC.disable` - гипотеза не потдтвердилась. Сборщик мусора не повлиял на производительность |
| Хорошо, но не так здорово как бы хотелось - продолжаю искать дальше. | ||
|
|
||
| ### Находка №3 | ||
| Для дальнейшей оптимизации пришлось разделить метод collect_stats_from_users на много методов и убрать из него вызов блока. Без этого все сливалось в отчете профилировщика. После разделения на много методов стало понятно, что наша беда это цепочки вызовов `map`, которые дают вложенные циклы и поднимают алгоритмическую сложность алгоритма. |
| ## Защита от регресса производительности | ||
| Для защиты от потери достигнутого прогресса при дальнейших изменениях программы сделан тест на время прохождения контрольного файла в 10к строк. Если время обработки этого файла ухудшится - тест даст нам знать. | ||
|
|
||
| ## Экономический эффект |
Owner
There was a problem hiding this comment.
👍 Супер, вы первый, кто об этом вспомнил
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Выполненно задание 1